East Coast Okinawa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top East Coast Okinawa Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was CA $1,339, price is now CA $915 per person
CA $915
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Place was small but clean and so much amenities. Had shuttle to the airport too.

Reviewed on Jan 20, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $2,413, price is now CA $1,473 per person
CA $1,473
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on Jan 19, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $2,807, price is now CA $1,857 per person
CA $1,857
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (184 reviews)
Wonderful room. A little far from restaurants.

Reviewed on Jan 31, 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was CA $2,713, price is now CA $1,809 per person
CA $1,809
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on Jan 8, 2026

Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Price was CA $1,759, price is now CA $1,177 per person
CA $1,177
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
Clean room, nice view, and good location

Reviewed on Jan 22, 2026

Ready to book your vacation to East Coast Okinawa?

 

Choose your dates

East Coast Okinawa Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Mar 2 to Mar 3
CA $135
CA $150 total
Mar 2 - Mar 3
9/10 Wonderful! (518 reviews)
Very clean and friendly staff. Breakfast very good!

Reviewed on Jan 28, 2026

THE NEST NAHA
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
The price is CA $191 per night from Mar 1 to Mar 2
CA $191
CA $248 total
Mar 1 - Mar 2
9.2/10 Wonderful! (1,000 reviews)
Fantastic!!

Reviewed on Jan 25, 2026

Hotel Monterey Okinawa Spa & Resort
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $473 per night from Feb 23 to Feb 24
CA $473
CA $522 total
Feb 23 - Feb 24
9.6/10 Exceptional! (1,542 reviews)
Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.

Reviewed on Jan 23, 2026

Halekulani Okinawa
See all 2,064 properties in East Coast Okinawa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in East Coast Okinawa

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

CA $105
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Mangrove SUP in Okinawa

Mangrove SUP in Okinawa

CA $48
per adult
Mangrove SUP in Okinawa
See all activities in East Coast Okinawa

Frequently asked questions

Can I cancel my flight booking to East Coast Okinawa due to COVID-19?
If you haven't booked yet, glance over the terms and conditions of the airline you're considering. If you've already locked in your flight to East Coast Okinawa, visit our Customer Service Portal. It has information that will help determine which COVID-19 policies are applicable to your reservation and advise the next steps.
What's the best way to find cheap flights to East Coast Okinawa that have flexible change policies?
It's as easy as counting to three with Expedia. First, enter your preferred dates and destination and click on "Search." Second step: Check "No change fee" below the "Flexible change policies" heading to the left of the screen. Step 3. Nab your flexible and cheap flight to East Coast Okinawa.
What are some of the general tips for travelers to East Coast Okinawa during the COVID-19 outbreak?
The COVID-19 outbreak may have changed the way we travel, but it hasn't done away with our eagerness for exploring. Here are some tips on how to cope with travel's new challenges:
  • Before booking your flight, see if any travel bans or restrictions apply — in both your origin and destination. Get up-to-date information by reviewing government and airport websites.
  • You're required to wear a face mask throughout your travel experience, even at screening checkpoints. Be prepared to lower your mask for ID purposes when asked by a TSA officer.
  • You're no longer required to hand your boarding pass (paper or electronic) directly to a TSA employee. Instead, you should position the pass on the reader and then hold it up to allow the agent to visually inspect it.
  • You can take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on baggage. You'll have to remove it for screening.
  • Remove items from your pockets, like your wallet and phone, and put them in your carry-on rather than the bins. This will reduce handling during the screening process.
  • If you're planning to take food through security screening, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA employee will need to touch your food container or carry-on bag for inspection.

Which airlines fly to East Coast Okinawa?
ANA is a top airline servicing East Coast Okinawa. Book a ticket to Naha Airport (OKA) and you'll have 2188 ANA flights each month to pick from.
How can I find cheap tickets to East Coast Okinawa?
A good strategy for getting your hands on cheap fares is to be flexible with your travel dates. Start by searching for your flight to East Coast Okinawa, then click on the "flexible dates" link to see prices for nearby days. Another tip? Book in advance. To give you an idea of costs, was the best price for a flight to East Coast Okinawa in the last seven days.
How much is a flight to East Coast Okinawa?
You could have picked up a round-trip ticket to East Coast Okinawa from anywhere between and in the last seven days. For one-way journeys from (), the lowest price during this period was .
What are the most popular airports to fly into in East Coast Okinawa?
Start planning your East Coast Okinawa trip by booking one of the 5420 flights every month to Naha Airport (OKA). This is the region's primary gateway.
When is the cheapest time to fly to East Coast Okinawa?
Flying on a Tuesday, followed by a Monday, is usually the best way to land the cheapest fare. Stay away from the weekends if possible, because Saturday is typically the costliest day. Spend the funds you saved having a ball in East Coast Okinawa instead!
How much is a plane ticket to East Coast Okinawa?
Seats ranged from to over the last seven days. When you're ready to book, we'll be ready to help you pick up an awesome deal to East Coast Okinawa.
Which airlines with flights to East Coast Okinawa employ COVID-19 cleanliness policies?
Physical distancing is just the start of new aviation measures to help fight COVID-19. From your first steps on board, these carriers will bring you to East Coast Okinawa with greater peace of mind:
  • ANA - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Japan Transocean Air - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Skymark Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.